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Introduction 

0.1. Let G be a connected reductive algebraic group over an algebraically closed 
field k. Let Z be the variety (of the same dimension as G) consisting of all 
pairs (P, gUp) where P runs through a fixed conjugacy class V of parabolics of 
G and gUp G G/Up {Up is the unipotent radical of P). Now G acts on Z by 
h : {P.gUp) (-^ {hPh~^ , hgh~^Uhpi^-i). In this paper we study a class of simple 
G-equivariant perverse sheaves on Z which we call " parabolic character sheaves" . 
In the case where V = {G}, these are the character sheaves on Z = G, in the 
sense of [L3] . In general, they have several common properties with the character 
sheaves: they are defined in arbitrary characteristic, and in the case where k is an 
algebraic closure of a finite field Fg and G, V are defined over F^, 

(a) the characteristic functions of the parabolic character sheaves that are defined 
over Fq form a basis of the space of G{Fq) -invariant functions on Z(Fq) 
(under a mild assumption on the characteristic of k). 

0.2. We now review the contents of this paper in more detail. 

In Section 1 we describe a partition of a partial flag manifold of G (defined over 
Fq) into pieces that are G'(Fq)-stable, generalizing the partition [DL] of the full fiag 
manifold. This partition has been considered by the author in 1977 (unpublished); 
the associated combinatorics has been developed by Bedard [B] (see Section 2). 
Although this partition is not needed in our theory of parabolic character sheaves, 
it serves as motivation for it. In Section 3 we define a partition of Z into pieces 
which is governed by the same combinatorics as that in Section 2. In Section 4 we 
define the "parabolic character sheaves" on Z in two apparently different ways. 
The first one uses the partition of Z mentioned above and the usual notion of 
character sheaf on a connected component of a possibly disconnected reductive 
group. The second one imitates the definition of character sheaves in [L3] . One of 
our main results is that these two definitions coincide (4.13, 4.16). In Section 4, we 
define a map from the set of parabolic character sheaves on Z to the set of " tame" 
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local systems on a maximal torus of G modulo the action of a certain subgroup of 
the Weyl group (this extends a known property of character sheaves). In Section 
5 we prove property 0.1(a). The main result of Section 6 is Corollary 6.8. This 
has the following consequence. Assume that G and V (in 0.1) are defined over 
Fg. Let p be the character of an irreducible representation of G(Fq) over Q;. By 
summing p over each fibre of G{¥q) — > {G/Up){Fq) for P e 7^(Fg), we obtain a 
G(Fq)-invariant function Z{Yq) — > Q/. We would like to express this function as 
a linear combination of a small number of elements in a fixed basis of the space 
of all G(Fq)-invariant functions on Z{Fq). (Here "small" means "bounded by a 
number independent of g".) The basis formed by the characteristic functions of 
the G(Fg)-orbits on Z(Fq) does not have this property. However, the basis 0.1(a) 
defined by the parabolic character sheaves does have the required property (under 
a mild assumption) as a consequence of Corollary 6.8. 

0.3. The theory of parabolic character sheaves on Z continues to make sense with 
only minor modifications when G and V (with G simply connected) are replaced 
by G(k((a;))), x an indeterminate, and a class of parahoric subgroups. (There is no 
known theory of character sheaves on G(k((a;))) itself.) I believe that this theory 
is a necessary ingredient for establishing the (conjectural) geometric interpretation 
of affine Hecke algebras with unequal parameters proposed in [L8] . 

Contents 

1. A partition of a partial fiag manifold. 

2. Results of Bedard. 

3. The variety Zj^s and its partition. 

4. Parabolic character sheaves on Zj^s- 

5. Central character. 

6. The functors ///, Cj . 

7. Characteristic functions. 

1. A PARTITION OF A PARTIAL FLAG MANIFOLD 

1.1. For any affine connected algebraic group H lei Uh be the unipotent radical 
of H. Let G be as in 0.1. If P, Q are parabolics of G then so is 

= (P n Q)Up 

and we have 

1.2. Assume now that k is an algebraic closure of the finite field Fg and that we 
are given an Fg-rational structure on G; let F : G — > G be the corresponding 
Frobenius map. Let be a conjugacy class of parabolics in G. To any Q e V we 
attach a sequence of parabolics D D D . . . by 

°Q = Q, = (--iQ)^"^(""^Q) forn > 1. 
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We say that Q^Q' e V are equivalent if for any n > there exists an element of G 
that conjugates "'Q to ^Q' and F{^Q) to F{^Q'). The equivalence classes form a 
partition of V into finitely many G^-stable subvarieties, or "pieces". (In the case 
where V is the variety of Borels, the pieces above are precisely the subvarieties 
X{w) (see [DL, 1.4]) of the fiag manifold.) In the general case, using results in 
[DL],[L2] one can show that each piece has Euler characteristic in 1 + qTi. Hence 

(a) the number of pieces in V is equal to the Euler characteristic of V 
(at least for g 0). Based on this observation, around 1979, I asked R. Bedard 
(my Ph.D. student at the time) to find a combinatorial explanation for the equality 
(a). Bedard's solution of this problem is reviewed in Section 2. 

1.3. Let y be a vector space of dimension n > 2 over k (as in 1.2) with a fixed 
Fq-rational structure with corresponding Frobenius map F -.V ^ V . Then G = 
GL{V) is as in 1.2. We identify parabolics in G with partial flags in V in the 
usual way. Following [DL, 2.3] we partition the set of lines in V into locally 
subvarieties Xi,X2,---,Xn where Xj is the set of all lines L in V such that 
dim(L + F{L) + F'^{L) + ...)— j . The pieces Xj are special cases of the pieces in 
1.2. 

1.4. Let y be a vector space of dimension 2n > 4 over k (as in 1.2) with a given 
non-degenerate symplectic form (, ) : F x F — > k and with a fixed Fg-rational 
structure with corresponding Frobenius map F : V — > V such that {F{x), F{y)) = 
{x^yY for all x,y G V. Then the symplectic group G = Sp{V) is as in 1.2. 
We identify parabolics in G with partial isotropic flags in V in the usual way. 
Following [LI] we partition the set of lines in V into locally closed subvarieties 
Xi, X2, . . . , Xn, X'^, . . . , X( where Xj is the set of all lines L in F such that 
L + F{L) + F'^{L) + . . . is an isotropic subspace of dimension j and is the set 
of all lines L inV such that 

(L, F{L)) = (L, F\L)) = • • • = (L, F^-\L)) = 0, (L, F^{L)) ^ 0. 

The pieces Xj,X'j are special cases of the pieces in 1.2. 

2. Results of Bedard 

2.1. Let W he a, Coxeter group, let / be the set of simple reflections and let 
I :W — > N be the length function. Let e : W be a group isomorphism. 

In this section we reformulate results of Bedard [B] in a more general setting. 
(In [B] it is assumed that W is finite and e(/) = /; we do not assume this.) 

If A, A' are subsets of a group and g is an element of that group we set ^ A = 
Adig)A = gAg-\ Na{A') = {h E A'; M = A}. 

For a subset X of IF we write x — min(X) if a; G X and l{x) < l{x') for all 
x' G X — {x}. For J C / let Wj be the subgroup of W generated by J. For 
J,KgI let 

= {w eW;w = mm{WKw)}, W'' = {w eW;w = v[mv{wWj)}, 
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We recall three known results. 

(a) If a; e ^W^' ,u e K'nAd{x-')K^^^^ ^ ^^^^ ^ Ky^ ^^^^^ ^ 

l{x) +l{u). 

(b) If X G ^W^',x' e WkxWk',x' e ^W, then x' = xu where u e VTx', 

(c) If X G W"^, x' G Vl^K, C K, then G W"^' ^ xx' G VT^'. 

2.2. Let J, J' C I be such that e( J) = J'. Let T( J, e) be the set of all sequences 



( Jn, Wn)n>o where Jn <Z I and Wn G are such that 

(a) J = Jo D Ji D J2 D . . . , 

(b) Jn = Jn-i n e~^Ad{wn-i)Jn-i, for n > 1, 

(c) G <Jr.)wJn^ for n > 0, 

(d) Wn G Vre(j„)t(;n-iW^J„_i, for n > 1. 

2.3. In the setup of 2.2, let S{J,e) be the set of all sequences {Jn-, Jn-i'^n)n>Q 
where J„, are subsets of / and tt„ are elements of W such that 

(a) J = Jo D Ji D J2 D . . . , 

(b) e(Jn) = e(Jn-i) n Ad(woWi . . .u„_i)Jn-i, for n > 1, 

(c) Jq = J', J^ = Jn-i n Ad(ttoWi . . .Wn-i)~^e(Jn-i), forn > 1, 

(d) Un G for n > 1, 

(e) Un G -^"1^"^", for n > 0. 
From (b),(c) we see that 

(f) e( Jn) = Ad(woWi . . . Un-ijJ'n, for n > 1. 
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Proposition 2.4. There is a unique bijection S{J, e) — > T{J^ e) such that 

{Jn, Jn^Un)n>0 ^ {Jn^UQUi . . .Un)n>0- 

Let {Jn,Wn)n>o ^ T{J:t). Foi n > 1 we set = Jn-i f\ P^d{w~\)e{Jn-i). 
We set Jq = J',uo = wq. Then uq e •^oVF"^°. Let n > 1. We can find v e 
such that v~^Wn G We have 

Hence, by 2.1(b) and 2.1(a) we have v~^Wn = Wn-iUn with Un G Wj^_^, Un G 

"^■^W, l{wn-iUn) = l{wn-i) + l{un)- Prom 2.2(d) we deduce that vwn-i G 
W^{Jr,)Wn-iWj^_^. From 2.2(b) we have C Wn-iWj^_^ hencevWn-i G| 

Wn-l V G Wn-iWj^_^w^^^nW^(^j^_^) = Fromi; G G 

'^^•^"'^W,v~^Wn G we deduce that v = 1. Hence Wn — Wn-iUn- Let 

v' G VFj^. Since Wn G VF'^", we have 

l{WnV') = l{Wn) + l{v') = l{Wn-lUn) + i(f') = liWn-l) + l{Un) + l{v'). 

Since Wn-i G W"^"-^ and u^'i^' G Wj^_^^ we have l{wnv') = l{wn-iUnv') = 

KWri-l) + l{UnV'). Thus, /(tUn-l) + l{Un) + K^O = l{Wn-l) + l{UnV') hcUCC 

Z(Mn) + ^(^'') = l{unv'). We see that G VF"^". Thus, Un G •''r^W-'^ and 
{Jn,Jn,Un)n>o G S{J,e). Thus, wc havc a map T{J,e) 5(J, e), (Jn,Wn)n>o ^-^ 
{Jni Jn-,Un)n>o wheie ^0 = '"'o^'i^n = for Ti > 1. Wb uow coustruct an 

inverse of this map. Let ( J„, J^, ?in)n>o ^ 'S'( J, e). 

(a) For any < /c < n we have u^Uk+i • • G •^^VF and l{ukUk+i ■ ■ -Un) = 
l{uk) + l{uk+i) H 1- l{un)- 

We use descending induction on G [0,n]. For k = n, (a) is clear. Assume now 
that k < n and that (a) is true when k is replaced by /c + 1. We have 

Wfc+i . . .tin G Wj^ and /(wfc+i ...««) = K'^k+i) + H K«n)- Using 2.1(a) we 

deduce UkUk+i ■ ■ - Un G "^^W and 

l{UkUk+l ...Un)^ l{Uk) + l{Uk+l . . . Un) = K'^k) + K^k+l) H 1" K'^n)- 

(a) is proved. 

(b) For any n> we have uqUi . . . w„ G W. 
This is a special case of (a). 

(c) For any n >0 we have uqUi . . .Un G W'^'^ . 

We use induction on n. For n = 0, (c) is clear. Assume now that n > and that 
(c) is true when n is replaced by n — 1. We have 

UoUi...Un-l G W-^^-^Un G W'^^,Un G Wj^_^, Jn C Jn-l- 
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Using 2.1(c) we deduce uqUi . . . Un-iUn G W"^"-. This proves (c). 

(d) For any n> we have uqUi . . .Un & ^ W'^'^ . 
This follows from (b) and (c). 

(e) For any n >0 we have uqUi . . .Un & <^iJn)\YJn_ 
This follows from (d) since e{ Jn) C Jg. 

Using (e), define S{J,e) T{J,e) by {Jn, J'ni'^n)n>o ^ ( Jn, wqUi . . . Wn)n>o- 
Clearly, we have defined two inverse bijections between S'(J, e), T( J, e). The propo- 
sition is proved. 

Proposition 2.5. {Jni J'ni'^n)n>Q ^ uoUi...Um form ^ is a well defined 
bijection (f) : S{J,e) -^'W. 

Let (Jn, Wn)n>o £ '^{J, There exists no > 1 such that Jn-i = Jn for n > no. 
For such n we have 

hence Wn = Wn-i- Thus, if {Jn, 'JnT'^n)n>o G S{J,e) then for n we have 
Un = 1- Hence there is a well defined element w E W such that w = UqUi . . .Un 
for n ^ 0. By 2.4(d), we have w E W. Hence (/> is a well defined map. 

(a) For any n>0 we have uoui . . .Un = rm-n.{Wj'wWj^) . 

By 2.4(d), we have uoUi...Un £ VF"^". Hence it suffices to show that w e 
uoUi . . . UnWj^. Take N > n such that uqUi . . .un = w. Then 

W = (uq... Un)Un+lUn+2 ■ ■ ■ Un 

and it suffices to show that Un+iUn+2 ■ ■ - un G Wj^. This follows from 

Un+l e Wj^,Un+2 G Wj^^^ C Wj^, . . . ,Un & Wj^_^ C Wj^. 

This proves (a). 

We show that (p is a. bijection. Assume that the images w,w of 

{Jni J'ni'^n)n>0 G S{J,e), {Jni J'n-)^n)n>0 G S{J,e) 

under satisfy w = w. We show by induction on n > that 

(b) = J^, Jfc = Jk,Uk = Uk for k e [0,n]. 

For n = this holds since Jq = Jq = J, Jq = Jq = J' and uq = uq = 
mm{Wji^wWjQ) (see (a)). Assume now that n > and that (b) holds when n 

is replaced by n — 1. From 2.3(b),(c) we deduce that Jn = Jn^J'n — ^'n- Prom (a) 
we have 

UoUi ...Un = Tam{Wj^wWj^) = mm{Wj^wWjJ = UqUi ...Un = «0«1 • • • Un-lUn 
hence Un = Un- Thus (b) holds. We see that {Jn, Jn^Un)n>Q = {Jn, J'n^^n)n>0- 

Thus, (j) is injective. 
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We define an inverse to 0. Let w e "^'W. We define by induction on n > a 
sequence ( Jn, J^, Un)n>o as follows. We set Jo = J, Jq = J', uq = min(VFj^t(;VFjo). 
Assume that n > and that J'^-^JkiUk are defined for A; e [0,n — 1]. We define 
subsets Jni J'n of Jn-i by 

e(Jn) = e(Jn-l) n Ad(ttoWl . . . ttn-l) Jn-l, 
J'n = Jn-1 n Ad(MoWl • . .Un-l)~^e{Jn-l) 

and we define by uqUi . . .Un = mi-n.{Wj'wWj^) . This completes the inductive 
definition. Using e(Jn-i) C J', we see that 

(c) C Ad('Uoi*i • • • Un-i)~^J' for n > 1. 
We show that 

(d) Un e Wj^_^ for n > 1. 

NowuoWi M^j/wW'j^ C WjiwWj^_^ anduoWi . . .Un-i = niin(Wj/i(;M^j„_ J. 

Moreover, uqUi . . .Un € W . By 2.1(b) we have uqUi . . .Un = {uqUi . . .Un-i)u 
with 

Thus u = Un and (d) follows. We show by induction on n > that 

(e) Un e -^^W^". 

For n = this is clear. Assume now that n > and that (e) holds when 
n is replaced by n — 1. By the argument in the proof of (d) we have Un £ 
j„_inAd(«o^*i...«„-i)-^JV. Since C Jn-i, we see from (c) that 

Jn C Jn-1 n Ad(ttottl . . .Un-l)~^J'. 

Hence Un e "^^W. Now 

Using 2.1(c) we deduce that Un G W"^^. Combining this with Un G -^^^W gives 
tin G -^riW^". Thus (e) is established. We see that {Jn, JnjUn)n>o G S{J,e). We 
show that 

(f) if n ^ 0, then uqUi . . .Un = w. 
For any n > we have uqUi . . .Un — imn{Wj'wWj^) . Also, w E W. Using 
2.1(b) we have w = (uqUi . . . Un)u with 

^ g g J„nAd(uoUi...u„)~^ J'-j^^ 

By (c), we have J^+i C Jn Ad{uoUi . . . Un)~^ J' ■ Hence u G Now 
Jn+i C Jn. Assuming that n 3> 0, we have Jn = Jn+i- From 2.3(f) we see that 
tlJn+i = ttJn+i7 hence ti-^^+i = tf-^n- Hence the inclusion J^+i C J^ must be an 
equality. We see that u G "^^W. This, combined with u G implies u = 1 and 
proves (f). Thus, we have defined il^ : W ^ S{J,e) such that (f)'il^ — 1. Hence (f) 
is bijective. 
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2.6. Let {Jn, J^, Un)n>o ^ ^{J, t) and let w be its image under (J). For n ^ we 
have uqUi . . .Un-i = w hence Ad{w)J^ = e{Jn)- By the proof of 2.5(f), for n » 
we have also Jn — J'^ = Jn+i = Jn+i = • • • • Thus there is a well defined subset 
Joo of J such that Jn = Jn = Joo for n ^ and Ad{w)Joo = e(Joo)- 

2.7. Let G be as in 0.1. Let B be the variety of Borel subgroups of G. Let W be 
the set of G-orbits on B x B {G acts by conjugation on both factors). Then W is 
naturally a finite Coxeter group; let / be the set of simple refiections (the G-orbits 
of dimension dimB + 1). For B, B' e B,w E W we write pos(S, B') = w ii the 
G-orbit of (S, B') is w. If P is a parabolic of G, the set of all w E W such that 
w = pos{B, B') for some B, B' E B, B C P, B' C P, is of the form Wj (as in 2.1) 
for a well defined subset J C I. We then say that P has type J. For J G I, let 
Vj be the set of all parabolics of type J of G. 

For P E Vj, Q E Vk there is a well defined element u = pos(P, Q) E •'W^ 
such that pos(i?, B') > u (standard partial order on W) for any B, B' E B, B C 
P,B' C Q and pos{Bi,B[) = u for some Bi,B[ E B,Bi G P,B[ G Q; we then 
have BiCP^,B[cQ^. We have 

(a) E VjnAdiu)K- 

Now (P, Q) t—>^ u defines a bijection between the set of G-orbits on Vj x Vk and 

2.8. Let G,F be as in 1.2. Let W,I be as in 2.7. The bijection 6 : W W 
induced by P : G — > G satisfies S{I) — I. Let J <Z I. We show that the pieces of 
Vj defined in 1.2 are naturally indexed by T(J, 5). 

Let Q E Vj. To Q we associate a sequence {JnjWn)n>o with C /, Wn E W 
and a sequence {'^Q)n>o with "■Q e T^Jn- We set 

Oq = Q, Jo = J, «;o = pos(P(°Q), °Q). 

Assume that n > 1, that ^Q, JmjWm are already defined for m < n and that 
Wm = pos(P("^Q), "^Q), "^Q e Pj^ for m < n. Let 

Jn = Jn-1 n 6~^Ad{Wn-l)Jn-l, 

'^g = ("-W'^""^^ep^„, 

tUn = pos(P("Q),"Q) E ^(-^-^W-^-. 

This completes the inductive definition. From Lemma 3.2(c) (with P, P', Z re- 
placed by "-^Q,P('"-iQ),"Q) we see that w„ e tyn-iW^J„_i for n > 1. Thus, 
(J„,i(;„)n>o e T{ J,5). Thus, Q (Jn,«'n)n>o is a map ^ T(J, 5). The fibre 
of this map at t G T(J, 5) is denoted by ^Vj. Clearly, {*'Vj)ter{j,5) is a partition 
of Vj into locally closed subvarieties (the same as in 1.2). The G^-action on Vj 
given hy h : Q ^ preserves each of the pieces ^Vj. 
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3. The variety Zj^^ and its partition 

3.1. Let G be as in 0.1. Let VF, / be as in 2.7. Let G be a possibly disconnected 
reductive algebraic group over k with identity component G and let G^ be a fixed 
connected component of G. There is a unique isomorphism b -.W -^W such that 
5(7) = / and 

PeVj^geG^ =^ ^PeVs(j). 

Let P & Vj,Q ^ Vki u — pos(P, Q). We say that P, Q are in good position if they 
have a common Levi or, equivalently, if Ad(tt~^)(J) = K. In this case we have 
pQ = P,QP = Q. 
We fix J C /. 

Lemma 3.2. Let P e Vj,P' e Vj', J' C /. Let a = pos(P',P). Let X = 
P'^, Y = P^ and let Z be a parabolic subgroup of P. Let b = pos(y, Z). 

(a) Let Y' be a parabolic subgroup of P of the same type as Y such that X,Y' 
are in good position and pos(X, Y') — a. Then Y' = Y = P^ . 

(b) X contains a Levi ofYnZ. 

(c) pos(X, Z) — ab. 

(d) = X^. 

We prove (a). Since X,Y' are in good position, for any Borel B' in Y' there 
exists a Borel S in X such that pos(i?, B') = a. Since pos(X, P) = a and B' C P 
we have B' C P^ . Since Y' is the union of its Borels, we have Y' C P^. Now Y' is 
oftype JnAd(a-i)J', and P^ is of type JnAd(a-i)(J'nAd(a) J) = Jr]Ad{a-^)J' . 
Thus Y', P^ have the same type, hence Y' — P^ . Replacing in this argument Y' 
by Y we obtain Y = P^. 

We prove (b). Since Z C P we have Up C Z. Hence Y r\ Z = P^' r\ Z = 
((P n P')Up) n Z = (P n P' n Z)Up. Now Up C Uy^z- Hence if L is a Levi of 
P n P' n Z then L is a Levi oiY HQ. Now L C P n P' C X. 

We prove (c). Let a = pos(X, Z). We have X e Vr with K = J' n Ad(a) J. 
We have a G W'^ and K G J' hence a G ^W'^ . From the definition of a we 
have a G ^W. Since Z d P, have a G WroWj. Using 2.1(c) with x^x' 
replaced by a, a, we see that a = av with v G Wj. Let B,B' e B be such that 
B C X, B' C Z, pos(P,P') = a. Since a G W-^, we have l{av) = /(a) + l{v) 
and there is a unique B" G B such that pos(P, B") = a, pos(P", B') = v. Since 
P' C P and pos(P", B) G Wj, we have B" C P. Since P C P',B" C P and 
pos(P, B") = pos(P', P) = a, we have P" C P^' = F. Since P" C F, P' C Z, we 
have V > 6. We can find Bi, B2 e B such that Pi C F, P2 C Z, pos(Pi, P2) = b. 
Since pos(P', P) = a and Pi C P^ , we can find Bq e B such that Bq C P', 
pos(Po,Pi) = a. Since a G W^^^b G we have pos(Po,P2) = ab. We have 
Bq C P'^ = X, P2 C Z hence pos(Po, P2) > pos(X, Z), that is, ab > a = av. 
Thus, we have v > b and ab > av. Since a G W"^ and 6, f G VFj we have b — v. 
Thus, a = ab. 
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We prove (d). Let B he a Borel in X^. Using (c), we can find a Borel B' in Z 
such that pos(5, B') = ah. Let B" be the unique Borel such that pos(5, B") = a, 
pos(5", B') = b. Now B" C P since B' C P and pos{B", B') = b e Wj. Since 
pos(X,P) = pos(S,S") = a, we have B" C hence B" C F (see (a)). Since 
pos(y,Z) = pos(P",S') = 6, we have S" C . Since S C X, S" C and 
pos(P, 5") = a = pos(P', P) where X C P', Y^ C P, we have pos(P, B") = 
a = pos(X, y-^). Hence B C X^^ Thus any Borel in X^ is contained in 
). Since is the union of its Borels, wc have X^ C X^^ \ To show that 
X^ = X^"^ \ it suffices to show that X^^X^^ ^ have the same type, or that 
KnAd{ab)K" = KnAd{a){K'nAd{b)K") (where X, y, Z are of type K,K',K") 
or that Ad{a)K' = K which follows from K ^ J' r\ Ad(a) J, K' ^ J n Ad{a-^)J' . 
The lemma is proved. 

3.3. For (P,P')ePjxP5(j), 

A{P,P') = {geG^;^P = P'} 

is a single P-orbit (resp. P'-orbit) for right (resp. left) translation on G. Let Zj^^ 
be the set of all triples (P, P', g) where P e Vj, P' G 7^5(7), ^ G ^(P, P')- 
Let (P, P', e let z = pos(P', P). Let Ji = J n 5-^Ad(^)(J). We set 

Pi = g-'P'^g e Vj,,P" = P'^ e ^(JO- 

We write (P^P'^) = a'{P,P',g). We have {P\ P'\ g) G Zj^,^. We have P^ C 
P, P'^ C P' and, by Lemma 3.2(c) (with Z = P^), we have pos'(P'\ P^) G ^Vt^j. 

Lemma 3.4. Let g, g' E A{P, P'), u' G Up'.u E Up be such that g' — u'gu. Then 

(a) g' = u'lgui where u'^ G Upn,ui G Upi; 

(b) we have a'{P, P', g') = (P^ P'^). 

To prove (a), we may assume that u' — 1 (since Up>g — gUp). Since P^ C P, 
we have Up C Upr hence ^' G gUpi. This proves (a). To prove (b), we may 
assume that u = 1 (since Up'g = gUp). Since Upi C P'^, we have u' G P'^ hence 
9'~\P'^) = 9~\^'~\P'^)) = pi. The lemma is proved. 

Lemma 3.5. Let g,g' G A{P,P'). Assume that a'{P,P',g) = a\P,P\g') = 
(P^P'^) and that g' G Upng = gUpi. There exist x e Up d P',w' G Up> such 
that g' — w'xg. 

We have g' = u'g where u' G Upi p. We have u' = w'x where w' G Upi, 
X E Up n P' . Hence g' = w'xg. 

Lemma 3.6. Let z G ^(•^^W'^ , Ji = J H 5-^Ad{z){J). Let 

Z}s = {{P. P'. g) e Zj,s; pos(P', P) = z}, 
2j„5 = e Zj,,s;pos{Q,Q') g zWj}. 

Define f: Z*, ^ z\^ , by{P,P',g) ^ {P\P'\g) where {P\ P'') = a'{P,P',g). 
Then f is an isomorphism. 
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We show only that / is bijective. For {P,P',g) i— > -2} 5, P (resp. P') is the 
unique parabohc of type J (resp. S{J)) that contains P^ (resp. P'^). Hence 
/ is injective. We show that / is surjective. Let {Q,Q',g) £ ^j^^ 5- Let P 
(resp. P') be the unique parabolic of type J (resp. S{J)) that contains Q (resp. 
Q'). Clearly, pos(P', P) = z and »P = P'. It suffices to show that P'^ = Q'. 
We have pos((5', Q) = zu where u e Wj. We can find B,B' e B such that 
B gQ,B' G Q',pos{B',B) = zu. Since l{zu) = l{z) +l{u), we can find B" e B 
such that pos(5', B") = z, pos(5", B) = u. Since u e VFj and B C P, we have 
C P. Since B' C P', P" C P, pos(P', P") = z, we have P' C P'^. Since 
Q',P'^ are in Vs{jj^) and both contain P', we have = P'^- The lemma is 
proved. 

3.7. We fix 2 G Let Ji = J n 5-iAd(z) J. Let (g,Q',7i) G be 

such that pos(Q',(5) G -zVFj. Let be the set of all (P, P',7) G Zj j such that 
pos(P',P) = 2, 7 C 7i and a'{P,P',g) = {Q,Q') for some/any (767 (see 3.4). 
(Note that P, P' are uniquely determined by Q, Q'-) By Lemma 3.6 we have T 

Lemma 3.8. Let (P, P', 7) G T. Let fif G 7. T/ien v ^ (P, P', Up>vgUp) is a well 
defined, surjective map k : Up H P' ^ 

Let (P, P', 7') G JF. Let gr' G 7'. By Lemma 3.5 there exist v e Up n P', 
w' e Up' such that g' = tf'v^r. Then 7' = Up'vgUp. The lemma is proved. 

Lemma 3.9. In the setup of Lemma 3.8, the following two conditions for v , v' in 
Up n P' are equivalent: 
(i) k{v) = k{v'); 

(a) v' = dv for some d & Up nUp'. 

Assume that (i) holds. We have vg G Up>v'gUp = Up>v'Up'g hence v G 
Upiv'Up' = Up'v'. Thus, v' = dv where d E Up' and we have automatically 
d G UpDUp'. Thus, (ii) holds. The converse is immediate. 

3.10. We see that n defines a bijection {UpnUpi)\{Upr\P') T. One can check 
that this is an isomorphism of algebraic varieties. Since Up fl P' is a connected 
unipotent group and Up HUp' is a connected closed subgroup of it, we see that 

(a) JF is isomorphic to an affine space of dimension dim((C/ pHU p')\{U p fl P')). 

3.11. To any {P,P',g) G Zj^s we associate a sequence {JmWn)n>o with J„ C /, 
Wn&W and a sequence (P^, P'^, t/)n>o with {P'',P"',g) G Zj^/. We set 

po ^ p p/o ^ p/^ = J,wo = pos(P'°, P°). 

Assume that n > 1, that P"^, P'"^, J^, Wm are already defined for m < n and that 
Wm = pos(P'"', P"'), P"^ G Vj^,P"^ = ^P"" for m < n. Let 

Jn = Jn-1 n 5~^Ad('U;^_i)( J^_i), 
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This completes the inductive definition. From Lemma 3.2(c) (with P,P',Z re- 
placed by p"^) we see that Wn G Wn-iWj^_^ for n > 1. Thus, 
^(^n)n>o e r (J, 5). We write (J^, w;n)n>o = /3'(i^, §)■ For t e r(J, 5) let 

= {(P,P', (7) G Zj,,;/3'(P,P',^) = t}, 

= {(P, P', 7) e ^J,d; /3'(P, P', ^) = t for some/any g e 7}. 
(The equivalence of "some/any" follows from Lemma 3.4.) Clearly, (*-Zj^5)tg'r(j,(5) 
is a partition of Zj^s into locally closed subvarieties and Zj^s)teT{j,5) is a par- 
tition of Zjij into locally closed subvarieties. The G-action on Zj^s given by 
h : (P, P', (7) H- > ('^P, '^P', ^^7) preserves each of the pieces ^Zj^g. Similarly, the nat- 
ural action of G on Zj^g preserves each of the pieces ^Zj^g. Clearly, {P,P',g) 1— > 
{P'^,P''^,g) is a morphism 1?' : ^Zj^s — * *'^Ji,<5 where for t = {Jn,Wn)n>0 e 
T( J, 5) we set = (J^, Wn)n>i G ^(<^i) it induces a morphism 

Lemma 3.12. (a) The morphism : ^Zj^s ^^2j^^s is an isomorphism. 

(b) The m,orphism '& : ^Zj^s ^^Zj^^g is an affine space bundle with fibres of 
dimension dim(([/p fl Upi)\{Up fl P')) where (P, P', 7) is any triple in ^Zj^s- 

(c) Consider the map from the set of G-orbits on *Zj^s to the set of G- orbits 
on ^^Zj^^g induced by "d . Then is a bisection. 

(a) follows from Lemma 3.6. We prove (b). Now dim((t/p r\U pi)\{U p HP')) in 
(b) is independent of the choice of (P, P', 7); it depends only on pos(P, P') which 
is constant on ^Zj^g. From 3.10(a) we see that each fibre of d is an affine space of 
the indicated dimension. The verification of local triviality is omitted. 

We prove (c). Since d is surjective (see (b)) and G-equivariant, "d is well defined 
and surjective. We show that ^? is injective. Let (P, P', 7), (P, P', 7) be two triples 
in whose images under '& are in the same G-orbit; we must show that these 
two triples are in the same G-orbit. Since d is G-equi variant, we may assume that 
i$>(P, P', 7) = i$>(P, P', 7) = (g, Q', 71) G Define T in terms of (Q, Q', 71) 

as in 3.7. Then {P,P',^) G T,{P,P',^) e T. Since P,P are parabolics of 
the same type containing Q we have P = P. Since P', P' are parabolics of the 
same type containing Q' we have P' — P' . Let 51 G 7. By Lemma 3.8, we have 
7 = UpfVgUp for some v G UpdP'. We have also P = ''P (since v G P), P' = ""P' 
(since v G P'), 

7 = Up'vgUp = vUpigUp = vUpigUpv^^ = vyv~'^ 

(since v normalizes Up> and v G Up). Thus, (P, P',7) is obtained by the action 
of f G G on (P, P', 7), hence (P, P', 7) is in the G-orbit of (P, P', 7). The lemma 
is proved. 
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Lemma 3.13. Let t = {Jn,'Wn)n>o G '^{J-,^)- Then *'Zj^g is an iterated affine 
space bundle over a fibre bundle over Vj^ with fibres isomorphic to P/Up where 
P e Vj^ (n > O;. In particular, ^Zj^s 7^ 0. 

Assume first that t is such that Jn = J for all n and Wn = w for all n (here 
w eW). In this case, *Zj,5 is the set of all (P, P', 7) where P E Vj, P' G VsiJ), 
pos(P', P) = w, P\ P are in good position, 7 G Up'A{P, P')/Up. (The associated 
sequence P"^, P'^ is in this case P"^ = P, P'^ — P' .) Thus, in this case, ^Zj^s is a 
locally trivial fibration over Vj with fibres isomorphic to P/Up for P eVj so the 
lemma holds. 

We now consider a general t. For any r > let 

tr = {Jn, Wn)n>r £ ^(-^r, 

By 3.12(b) we have a sequence of affine space bundles 
(a) *Zj,5^*iZj,,5^*^Zj„5^... 

where for r » 0, ^'"Zj^^s is as in the first part of the proof. The lemma follows. 

3.14. In the setup of 3.13, the maps in 3.13(a) induces bijections on the sets 
of G-orbits (see 3.12(c)). Thus we obtain a canonical bijection between the set 
of G-orbits on *Zj,5 and the set of G-orbits on ^^Zj^^g where r is chosen large 
enough so that — Jr+i — ■ ■ ■ , and Wr — w^+i = • • • = w. This last set of 
orbits is canonically the set of (P fl P')-orbits on Up>\A{P, P')/Up where P G 
Vj^^P' G Vs{j^) and pos(P',P) = w (good position). Let Lt be a common 
Levi of P,P'. Then Ct = {g e G^^^Lt = Lt,pos{sp,P) = w} is a connected 
component of N^{Lt). Under the obvious bijection Ct — > Up'\A{P, P) /Up, the 
conjugation action of Lt on Ct corresponds to the conjugation action of P fl P' 
on Up>\A{P, P')/Up. Thus we obtain a canonical bijection between the set of G- 
orbits on *Zj^5 and the set of LfConjugacy classes in Ct (a connected component of 
an algebraic group with identity component Lt). Putting together these bijections 
we obtain a bijection 

G\Zj^s ^ \-iteriJ,s)Lt\Ct 

where G\Zj^s is the set of G-orbits on Zj^s and Lt\Ct is the set of LfOrbits on 
Gt (for the conjugation action). 

4. Parabolic character sheaves on Zj^s 

4.1. Our notation for perverse sheaves follows [BBD]. For an algebraic variety X 
over k we write T>{X) instead of T>l{X, Qi); I is a fixed prime number invertible 
in k. If / : X — > Y is a smooth morphism with connected fibres of dimension d, 
and is a perverse sheaf on Y, we set f{K) = f*{K)[d], a perverse sheaf on X. 
If K G 'D{X) and A is a simple perverse sheaf on X we write A -\ K instead of "A 
is a composition factor of ^^{K) for some z G Z". 
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We preserve the setup of 3.1. Let J (Z I. Let B* be a Borel of G and let 
T be a maximal torus of B*. Let = {n e G^;nTn-^ = T}. The map 
^W,n^ pos(S*,^S*) induces a bijection T\N^ = N^/T ^ W; let iV] be 
the T-coset in A^^ corresponding to x G W. We choose x G A^^. For x & W we 
define a morphism of algebraic varieties '■ Ub*NJ^Ub* Nj^ by axiunu') — n 
for u,u' E Ub*, n E AT^. Consider the diagram 

where 

Yx = {(S, B', g) G Z0,5; pos(S, B') = x}, 
% = {{hUB*,g) e G/Ub' X G^;h-^gh G C/^.TVIC/b.}, 
p(/it/B* , g) = {^'B*,s^'B*,g), cl>{hUB* , g) = a,ih-^gh), 
7r{B, B\ g) = (P, P', Up,gUp), B G P, B' G P'. 

Let S{T) be the set of isomorphism classes of Q;-local systems C of rank 1 on T 
such that vC®"* = Qi for some integer m > 1 invertible in k. For £ G S{T) let 
Wl = {xe W; Ad{x*)/: ^ £}. (We have Ad{x) -.T^T.) Let C G <S(T), a; G W^. 
The inverse image £i of C under T,n ^ x~^n, is a T-equivariant local 

system on for the conjugation action of T on A^^. Now T acts on 1^ by 
t : (a;, (7) t-^ {xt~^,g) and on 1"^, trivially. The T-actions are compatible with 
(f),p,n. Since is T-equivariant, 4>*Cx is a T-equivariant local system on Y^; it 
is of the form p*jC, for a well defined local system £ on y^;; since p is a principal 
T-bundle. We set 

Let C be the simple perverse sheaf on Z^^g whose support is the closure of Y^ and 
whose restriction to Y^ is a shift of C. Let = ttijC, where tt : Z^ g — > Zj^s is 
given by the same formula as tt. 

Occasionally we shall write 4 for a local system of type C (as above) on Yx or 
on a subvariety of Yx . 

4.2. Let X = {xi, X2, . . . , Xr) be a sequence in W, let x = ^1X2 . . .Xr and let 
={{Bo, Bi, . . . , Br, g) eBxBx ...xBx G^;pos{Bi_i, Bi) = Xi,ie [l,r], 

Br = 'Bo}. 

Define tTx : Fx ^ Zj^s by {Bq, Bi, . . . , Br, g) ^ {Q,Q',g) where Q G Vj,Q' G 
Pj^j) are given by Bq C Q,Br C Q'. Let 



% = {{hoUB*,hiB*,...,hrB*,g) eG/Ub* xG/B* x...xG/B* xG^; 
h~\hi G B*XiB* for z G [l,r], /i^^o e ArGi(5*)}- 
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Define Px : Ix ^ l^x, </'x : ^ by 

P^ihoUB* , hiB*, hrB*,g) = {^°B\ ^'B*,..., ^^B*,g) 
(f)jc{hoUB*, hiB*, . . . , hrB*,g) = nin2 ■ ■ .n^n 

where rii e Ng{T) is given by h~\hi e UB*niUB* and n e r\NQi{B*) is given 
by h~^gho e UB*n. Now 0x is T-equivariant where T acts on Fx by 

t : (/toC/s. , /tiS*, . . . , hrB\ g) ^ {hof-^UB* , hiB*, KB^g). 

Hence, if £ e »5(T) and x G then (/>* (£j;) is T-equivariant (see 4.1); it is of the 
form p*£ for a weU defined local system £ on Y^, since px is a principal T-bundle. 
We set 

= {-K^yt e v{Zj,s). 

In the case where x reduces to a single element x, we have clearly = K^. In 
general, 1^ is smooth and connected. An equivalent statement is that 

{(/lo, h^,...,hr,g)e X G^; h'^hi e S*a;iS*(z e [1, r]), 

K^ghoB* = B*h;^gho} 

is smooth and connected. By the substitution n = h~^gho,h~\hi = yi, i E [l,r], 
we are reduced to the statement that 

{{ho, 1/1,2/2,..., Vr, n) e G'^+i X -S* = S*, |/i e S^x^S*} 
is smooth and connected, which is clear. 

4.3. Let X = (xi, X2, . . . , Xr) be a sequence in / U {1} and let C e S{T) be such 
that ^1X2 . . .Xr & W^. Let 

Yx ={(5o, Si, . . . , S„ ^) e B X B X . . . X B X 

pos(Si_i,Si) e {a;„l},iG [1, r], = »So}. 

Define tTx : Yx ^ by {Bq, Bi, . . . , Br, g) ^ {Q,Q',g) where Q e e 
are given by Bq <zQ,Br C. Q' . Now 1^ (see 4.2) is an open dense subset of 
1^. By 4.2, Yy^ carries a natural local system C and the intersection cohomology 
complex IC{Yy^, C) is a constructible sheaf C on Fx (this is shown in [L3, 2.7,2.8] 
in the case where = G; a similar proof holds in general). We set 
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Proposition 4.4. Let L e <S(T) and let A he a simple perverse sheaf on Zj^g. 
The following conditions on A are equivalent: 

(i) A H for some x e W^. 

(ii) A-\ for some sequence x = (xi, X2, ■ ■ ■ , Xr) in W with X1X2 . . .Xr E W^. 
(Hi) A H for some sequence x = {xi,X2, • • • , Xr) in /LJ{1} with X1X2 . . .Xr & 

wl 

(iv) A -\ for some sequence x = {xi,X2, ■ ■ ■ , Xr) in /U{1} with X1X2 . . .Xr G 

(v) A -\ for some x e W^. 

In the case where = G, the proof follows word by word that in [L3, 2.11-2.16], 
[L4, 12.7]. The general case can be treated in a similar way. 

4.5. Let Cjg be the set of (isomorphism classes) of simple perverse sheaves on 
Zj^s which satisfy the equivalent conditions 4.4(i)-(v) with respect to C. The 
simple perverse sheaves on Zj^g which belong to Cjg for some C G S{T) are called 
parabolic character sheaves; they (or their isomorphism classes) form a set Cj^s- In 
particular, the notion of parabolic character sheaf on Zj^g = G^ is well defined; 
we thus recover the definition of character sheaves in [L3] , [L6] . 

We describe the set C0 ,5. For any x, C as in 4.1, the simple perverse sheaf Cx on 
Zfjj g (see 4.1) is a shift of the inverse image under the obvious map Zfj^ g —>■ Z^ g 
of a well defined simple perverse sheaf on Z0 5. These simple perverse sheaves on 
Z^^g constitute C0 5. 

4.6. Let t = {Jn,'Wn)n>o G T{J,d). For r ^ we have Jr — Jr+i — ■ ■ and 
Wr = Wr+i = ■ ■ ■ = w. For such r we define a class C'^.^ g of simple perverse sheaves 
on Let P G Vj,.,P' G Vs(j^) and pos(P', P) = w (good position). Let L 
be a common Levi of P', P. Then C = {g E G^;^L = ^P = P'} is a connected 
component of N^{L). Let X be a character sheaf on C (the definition in 4.5 is 
applicable since C is a connected component of an algebraic group with identity 
component L). Now X is L-equivariant for the conjugation action of L hence also 
PnP' equivariant {PDP' acts via its quotient {Pr\P')/Upr,p' — L). Hence there 
is a well defined simple perverse sheaf X' on G x pnp' C (here P (1 P' acts on G 
by right translation) whose inverse image under G x C — > G x pnP' C is a shift of 
the inverse image of X under pr2 : G x C — > C. We may regard X' as a simple 
perverse sheaf on ^""Zj^^g via the isomorphism 

G XpnP' C ^ ^^Zj^^g, {g,c) ^ P,^ P' , gUp^cUpg-^). 

Now let 'd : ^Zj^g — > ^"^Zj^^g be a composition of maps in 3.13(a); thus 1? is smooth 
with connected fibres. Then X — '&{X'^ is a simple perverse sheaf on ^Zj^g. Let X 
be the simple perverse sheaf on Zj^g whose support is the closure in Zj^g of suppX 
and whose restriction to ^Zj^g is X. 

Let C( g be the class of simple perverse sheaves on ^Zj^g consisting of all X as 
above. (It is independent of the choice of r.) Let C'j g be the class of simple perverse 
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sheaves on Zj^^ consisting of all X as above. The set of isomorphism classes of 
objects in C'j ^ is in bijection with the set of pairs (t, X) where t e T( J, S) and X 
is a character sheaf on C (as above). 

4.7. We fix 6 e W . Let F be a locally closed subvariety of Y(, (see 4.1). For 
x,z eW let 

pos(S, B) = X, pos{B, B') = z, pos{B', B') = 5{x)}. 

Define k : X^,^ ^ F by /t(S, S, B', B', £/) = (S, S', g). Let £ e <S(T) be such that 
z5{x) e W^. The inverse image of the local system C on ^2,5(3;) (see 4.2) under 

^x,. ^ (^, S, S', B', g) ^ {B, B', B', g) 

is denoted again by C. 

Lemma 4.8. Let m : V — > Z be a morphism of varieties. Let A be a simple 
perverse sheaf on Z such that A H {mK)\C Then there exists L\ G 5(T) such 
that b e W^_^ and such that A H m\Ci. (Here Ci is the local system on Y(, (or its 
restriction to V) defined as in 4-1 for b,Ci instead of x,jC.) 

We argue by induction on l{z). If l{z) =0 then a; = 6, ac is an isomorphism and 
the result is obvious. Assume now that l{z) > 0. We can find s E W such that 
l{s) = l,l{z) > l{sz). 

Assume first that l{xs) = l{x) + 1. Consider the isomorphism 

I' '■ Xx,z — Xxs,szi {B, B, B', B', g) (S, B' , B[, g) 
where Si e B is given by 

(a) pos(-B, Bi) — s, pos(i?i, B') = sz 

and B[ = ^Bi. We have n = n't where n' : Xxs,sz -^V is given by 

K\B,B,,B',B[,g)^{B,B',g). 

Now l\JC, is a local system of the same type as C (relative to sz5{x)5{s) instead of 
zS(x)) and A H {mK')\i\C. Using the induction hypothesis for xs,sz,i\jC instead 
of X, £, we get the conclusion of the lemma. 

Assume next that l{xs) = l{x) — l. Then we have a partition X^^^ = ^x,z^-^x z 
where ^^,2 open subset defined by pos(i?, Bi) = x (and Bi is given by (a)) 

and X'^^^ is the closed subset defined by pos(i?, Bi) — xs (and Bi is given by (a)). 
Let j' = n\x'^ ^-li" = ^|x;%- By general principles, either 
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(b) A H {mi')^C, or 

(c) A H {mj")X; 

here the restriction of C to X'^ ^ or X'J. ^ is denoted again by C 

Assume that (c) holds. We have j" = k"l" where k" : Xj;s^sz V is given by 
K'{B,B^,B',B[,g) = {B,B',g) and 

i^" • ^x,z ~^ ^xs,sz, (B, B, B', B', B[,g)i-^ (B, Bi, B', B[, g) 

(where Bi,B[ are as in a) is a Une bundle; also i\'{C) is (up to shift) a local 
system C" of the same type as C (relative to szd{x)d{s) instead of zd{x)). Hence 
A H {mk")\C" . Using the induction hypothesis for xs, sz^ C" instead of x, z^ £, we 
get the conclusion of the lemma. 

Assume now that (b) holds. We have j' = n't' where n' : Xx,sz V is given 
by K'{B,B^,B',B[,g) = {B,B',g) and 

l' : ^ X,,sz, {B, B, B', B', B[, g) ^ (S, B,, B' , B[, g) 

(with Si, B'l as in (a)) makes X'^ ^ into the complement of the zero section of a 
line bundle over X^^sz- In the case where 

(d) the inverse image of C under the coroot k* — T corresponding to s is Qi, 
we have jC\x'^ ^ = where L' is a local system on X^^^sz of the same type as L 
(relative to sz8{x) instead of z^{x)) hence we have an exact triangle consisting of 
i((£), L' and a shift of CJ . Hence A H {mk')\C'. Using the induction hypothesis 
for X, sz,C' instead of x, 2:, £, we get the conclusion of the lemma. 

If (d) does not hold, the direct image L\ {C) is hence 

PH\{mj')il) = PH'{mikU{l) = 
and we have a contradiction. The lemma is proved. 

4.9. Let t = {Jn, Wn)n>o ^ "^{Jj ^) ■ Let It be the set of all (S, B', g) G Z^jj^s such 
that, if P G Pj, P' G Vs^j) are given by S C P, S' C P', then (P, P', g) g' ^Zj^s- 
Then (P, P', g) 1— > (P, P', g) is a morphism : — *^J,5 and 

(P, P', g) ^ (P, P', Up'gUp) is a morphism ^[-.Yt^ ^Zj^s- 

For a G let Yt,a = {{B,B',g) G yt;pos(P,P') = a}. Let Cm, Cm be the 
restrictions of ^t^^t ^'^ ^t,a- 

Lemma 4.10. Let A' he a simple perverse sheaf on ^Zj^s with 
A' H {^t^a)\^- (Notation of 4.1.) Then A' H for some b G W 

: ^Zj^s^ ^'Zj,,5 as m 3.12(h)). 

It suffices to prove the following variant of the lemma. 

(*) Let A he a simple perverse sheaf on ^Zj,5 such that A H {^t,a)\^- Then 
there exists b & W such that A H 'j?'*(^ti,6)!^ where : ^Zj^s *^^Ji,(5 is as in 
3.12(a). 
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Define / : ^.a ^ Y^, by /(S, B\ g) = (P'^), P^'.g) where 6,a(5, B\ g) = 
{P,P',g) and P' = P'^. We have a partition Yti = ^bewYti,b- Setting It, a, 6 = 
/~^(lti,6) we get a partition Ft, a = ^bewYt,a,b into locaUy closed subvarieties. 
Let $,t,a,b '■ yt,a,b — ^ ^2j^s be the restriction of ^t,a- If ^ is as in (*) then, by 
general principles, A H {^t,a,b)\^ for some b e VF. We have '&'^t,a = ^ti/- Hence, 
if fb ■ yt,a,b >ti,6 is the restriction of /, we have 'd'Ct,a,b = Cti,bfb hence 
$t,a,b = ^'-%^,bfb. Thus, A H (^'-i)!(eti,6)!(/6)!4 and 

(a) ^MH(et„6)!(/6)!4. 

We can write uniquely a = 0201 where ai e ^^(j), 02 G W^^'^\ We show that for 
{B,B',g) e yti,6, we have 

fb\B,B',g) 

(b) 

= {(P, P', g); P, P' eB,3B = B' , pos(P, P') = 02, pos(P, P) = 5-\ai)}. 

Assume first that {B,B',g) e f^^{B,B',g). Define P e Pj,P' G ^^(j) by P C 
P,P' C P'. Set P' = P'P. We know that pos(P,P') = a,B' = P'^. We 
have pos(P''^, B') e W5(j) (both P', P'-^ are contained in P') and pos(P, P'^) = 
pos(P, P') e VF-^^-^). We have automatically pos(P'-^, B') = oi, pos(P, P'^) = 02- 
It also follows that pos(f (P'-^), P) = 6-^{ai). We show that P'^ = P'^. We 
have P' n B = P' n P n B C P'^ n B = P' n B. Also Up^ C t/p, (since P' C P'). 
Hence (P' n P)t/p/ C (P' n B)Up,, that is P'-^ C P'^; since P'-^, P'-^ are Borels, 
we have P'^ = P'^ = B' . We see that pos(P,P') = a2, pos(3"'p',P) = 5-^{ai). 
Thus, (P, P', fif) belongs to the right hand side of (b). 

Conversely, assume that (P, P', g) belongs to the right hand side of (b). Since 
l{a2ai) — l{a2) + l{ai) we have pos(P, B') = 0201 = a. Define P e Pj, P' e 7^5(7) 
by P C P, P' C P'. Set P' = P'^. As in the earlier part of the proof we see 
that pos(P'^,P') G W^j(j), pos(P,P'^) e W^^J'^ and P'^ = P'^. This forces 
P'-^ = B' hence P' = P'^. Thus, {B,B',g) e f~\B,B',g), proving (b). 

We see that we may identify It, a, 6 with Xg-i(^ai),a2 defined as in 4.7 relative 
to F = lti,6- Moreover, /(, may be identified with n in 4.7. Now -i?;^ (a simple 
perverse sheaf on ^^Zj-^^s) satisfies the hypothesis of Lemma 4.8 with Z = Zj^^s 
and m — ^ti,b (see (a)). Applying Lemma 4.8, we see that there exists £1 G S(T) 
such that b G W^_^ and such that 'd'A H (^ti,b)!'^i (-^^i as in 4.8). Since is 
an isomorphism, we see that A H '&'*{^ti,b)\^i and (*) is proved. The lemma is 
proved. 

Lemma 4.11. Let C G S{T) and let a G W^. Let t = {Jn,'Wn)n>o G T{J,d). 

it,a '■ ^t,a ~^ ^Zj^s be as in 4-9. Let C be as in 4-1 (or its restriction to Yt^a)- 
Then any composition factor 0/ ©i^P*((^t belongs to ,5. 
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More generally we show that the lemma holds whenever J, t are replaced by 
Jni^ni n>0. First we show: 

(a) if the result is true for n = 1 then it is true for n = 0. 
Let A' be a composition factor of (Bi^H^{{^[ ^)\C). By Lemma 4.10 there exists 
b eW such that A' H '&*{^'^^,^),^ hence A' H i}* Ji^lb). (Notation of 

4.1.) Since is an affine space bundle, there exists a composition factor A" of 
such that A' = i&*A". By our hypothesis we have A" e C^^ g. 
From the definitions we have 'd*A" e C'^ g. Thus, (a) holds. 

Similarly, if the result holds for some n> 1, then it holds for n — 1. (The proof 
is the same as for n = 1.) In this way we see that it suffices to prove the result for 
n ^ 0. Thus, we may assume that Jq — Ji = ■ ■ ■ = J , and wq — wi — ■ ■ ■ — w. We 
can write uniquely a — 0201 where oi e 02 G W^^'^\ We have w E ^^'^'>W 

and a e Wjw~^Ws(j) = w~^Ws(j). Thus, 02 = w~^. 

Let P e Vj, P' G '^5(7) be such that pos(P', P) = w. Let L be a common Levi 
of P', P. Let C = {c e G^]''L = L,^P = P'}. Let y' be the set of all (/3, (3', c) 
where P, 13' are Borels of L such that pos(/3, = ai (position relative to L with 
Weyl group Ws{j)) and c G C satisfies ''(S — (3'. Then P (1 P' acts on F' x C/p/ by 
p : (/3, /?', c, u) 1-^ (^/3, ^c,'Pu) where I G L,p G lUpnP'- We have a commutative 
diagram 

GxpnP'Y' Yt,a 

Gxpnp'C > ^Zj^s 

where the upper horizontal map is {g, P, P' ,c,u) ^ {^B,^B' ,^{cu)) with B' = 
P'Up',B = ^ B', the lower horizontal map is as in 4.6, the left vertical map is 
{g, P, P' ,c,u) I— > ((/, c). This commutative diagram shows that any composition 
factor of ®jPiy*((^( is of the form X' where X is a character sheaf on C 

(notation of 4.6); hence it is in The lemma is proved. 

Lemma 4.12. For A G Cj,5,t G T{J,S), we set ^A = A\tZjg- Then any compo- 
sition factor o/®jPiy*(*^) belongs to C[ g. 

We can find C G S{T) and x = {xi,X2, • • • , Xr) as in 4.3 such that X1X2 . . .Xr E 
and A H (see 4.3, 4.5). By the decomposition theorem [BBD] applied to 
vfx (see 4.3), we have = A[m] © K' for some K' G V{Zj^s) and some m G Z. 
Hence K^\tZj,s = © K[ for some K'l G Vi^Zj^s). It suffices to show that, if 

A' is a composition factor of ®iPH\K^\tZj ,), then A' G C'^. ^. As in [L3, 2.11-2.16] 
we see that there exists C G S{T),x G such that A' H K^\tZjg. Using 4.11 we 
have A' G The lemma is proved. 

Lemma 4.13. If A e Cj^s, then A G Cj g. 

Since Zj^g — Uj^j^ Zj^g, we can find t G T{J,d) such that supp(A) n^Zj^g is 
open dense in supp(A). Then ^A = A\tZj ^ is a simple perverse sheaf on ^Zjg and 
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*^ e C( 5 (Lemma 4.12). Now A,^A are related just as X,X are related in 4.6. 
Hence A e Cjg. The lemma is proved. 

Lemma 4.14. Let t = {Jn-,Wn)n>o e T{ J,5). Define a e W^^^^^ by 

forn^ 0. Let b e Ws^j^y Let {B,B\g) G Fab- Define P e Vj,P' G ^(j) by 

BgP,B' G P'. 

(a) We have {P,P',g) e ^Zjj. 

(b) 7/6=1, (S, B\g) ^ {P, P',g) is a surjective map Yat ^2j^s- 

We prove (a). Recall that Wn = min{Ws(j)a~^Wj^) = min(W5(j)6~-^a~^l^j^) 
for n > 0. In particular, pos(P', P) = min{Ws(^j)b~^a~^Wj) = Wq. Define P"^, P'"^ 
in terms of {P,P',g) as in 3.11. We have P'^ = P'^ G ^^(ji), P^ G Vj^. As in 
the proof of Lemma 4.10 we have ab = a2ai, pos((P'^)^, S')) = ai G Ws(^ jy 
02 G W^^^\ Since a G W^^'^\ we have ai = 6 G Thus, pos((P'i)^, B') G 

hence B' C P'^ and B gP^. We have 

pos(P'\P^) = min(W^5(j,)pos(P',P)W^jJ = mm{Ws^j^)b-^a-^Wj,) = wi. 

By the same argument for B, B' , P^, P'^,g, ti instead of P, P', P, P', g, t, we see 
that pos(P'2,p2) = W2 and P C P^, P' c P'^. (We have a"^ G ^(-^1)^1^ since 
5{Ji) C (^(J).) Continuing in this way, we find pos(P'"', P"') = Wn and B C 
P", P' C P"' for aU n > 0. In particular, (P, P', G This proves (a). 

We prove (b). Assume that {P,P',g) G ^Zj^s- Define p^^p'^ in terms of 
(P, P', (7) as in 3.11. By assumption, if n we have pos(P"^, P") = (good 
position). Hence 

pn : {(P, B')eBx B; B' c P'", P C P", pos(P, P') = a} ^ {P G B; P C P"} 

is an isomorphism with inverse P 1— (P, (P'"^)^). The condition that (P,P') in 
the domain of pri satisfies B' — ^B is that P is fixed by the map 

B^9 ((P"^)^) 

of the flag manifold of P"' into itself. This map has at least one flxed point. Hence 
there exist Borels P C P^, B' C P'" such that B' = »P and pos(P,PO = a. We 
then have B G P, B' G P', proving (b). 

Lemma 4.15. Let t = {Jn,Wn)n>o € '^(J,^)- Define 02 G W^^"^"* by Wn = a^"*^ 
for n ^ 0. Let ai G ^^(j^) and let a = a2ai, a' = S~^{ai)a2- Let A' be a simple 
perverse sheaf on ^^Zj^^s such that A' H (^(^ ^j,)!<|fc. Then 'dA' (a simple perverse 
sheaf on ^Zj^g) is a composition factor 0/ ©j^P*((^( ,j)!<|k). 

It suffices to prove the following variant of the lemma. 

(*) Let t = {Jn,'Wn)n>o ^ '^{J,^)- Define 02 G W^'^'^^ by Wn = a^^ forn > 0. 
Let ai G Ws(j^) and let a = a2ai, a' — 5~^{ai)a2. Let A be a simple perverse 
sheaf on ^^Zj^^^ such that A H (^ti,a')!^- Then '&'*A (a simple perverse sheaf on 
^Zj^s) is a composition factor of ®i^H^{{it,a)\^)- 
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Define / : Yt.a ^ti as in the proof of Lemma 4.10. Assume that f{B, B', g) = 
(S, B\g). As in the proof of 4.10 we have 

pos(S,S) = 5-^(ai),pos(S,S') = a2,pos(S',S') = ai; 

By 2.6 we have Ad(a2^)Jcx) = 5(Joo) hence a^^5~^(ai)a2 € ^5(Joo) ^^'i 
Z(a^^5-i(ai)a2) = /(^^H^i)); since 02 G W^^^"^) C we have 

l{5-\ai)a2) = I{a2{a^^5-\ai)a2)) = I{a2)+l{a^^5-\ai)a2) = l{a2)+l{5-\ai)). 

Hence pos(5, 5') = S~^{ai)a2 = a'. We see that / defines a map /' : lt,a — 
Yt„a'. Define /" : ^t„a' l^t,a by f{B,B',g) ^ {B,B\g) with S G S given 
by pos(S,S) = 5-i(ai),pos(S,5') = 02 and B' = ^S. (From pos{B,B') = 
02, pos(-B', -B') = ai andZ(a2ai) = /(a2)+^(«i) we deduce that pos(i?, S') = 0201.) 
From the proof of 4.10 we see that /" is an inverse to /'. From the definitions we 
have a commutative diagram 



Yt,a 



f 



This proves (*) since /' and are isomorphisms. The lemma is proved. 
Lemma 4.16. If A e Cj g, then A e Cj^s- 

Let t = ( J^, Wn)n>Oi d, X, X', X, X be as in 4.6. We may assume that A = X . 
Define 02 G W^^"^^ by 03 ^ = Wn for n S> 0. Now X H {prs)\4^ where pr^ :Y' — > C 
(notation of 4.11). 

For r' G [0, r] we denote by -dr' : Zj^,^s — ^""Zj^^s the appropriate composition 
of maps in 3.13(a). Consider the following statement. 

Sr'- The simple perverse sheaf iJr'X' on ^^'Zj is a composition factor of 
©^^^^((^l„a.v)!*) for some 6,, G Ws^j^y 

Using the commutative diagram in 4.11 with t replaced by t^, we see that Sr 
holds. If < r' < r and if Sr' holds then Sr'-i holds (we use Lemma 4.15 with 
t,ti, J, Ji replaced by tr'-i,tr' , Jr'-i, Jr')- Using this repeatedly, we see that 
So holds. Thus, X (a simple perverse sheaf on ^Zj^s) is a composition factor of 
e/i7^((^; „^j!<|k) for some b G Let tt : ^ Zj^g be as in 4.1 (with 

X = a2b). By Lemma 4.14, n factors through a map tt' : — > ^Zj^s and X H 7r(<|k. 
Thus there exists a simple perverse sheaf on Zj^s whose support is the closure in 
Zj^s of suppX, whose restriction to is X and which is a composition factor 

of ©/iy*(7r!4); this is necessarily X. We see that X G Cj^s- The lemma is proved. 
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5. Central character 

5.1. We preserve the setup of 3.1. Let J C /. The foUowing result is similar to 
[L4, 11.3]. 

Lemma 5.2. Let £, C E S{T),x E W^, x' E W^, . Then x E W^_, . Assume that 

£' ^ Ad{wyC for any w E Wj. Then H^Zj^s, K^~' K^',) = for all i E Z. 
Then 

An equivalent statement is (BiHliY^ ^Zj s Yx'i -^"^ ^ -C') = (notation of 4.1). 
Here the fibre product is taken with respect to the maps Yx — ^ Z J § < — Y^/ as 
in 4.1. This fibre product is the set of all (Si, S2, S3, S4, g') in x x 
such that = B2,^ -B3 = S4, pos(Si,S2) = pos(S3, S4) = x\ Bi^B^ are 
contained in the same parabolic P of type J and g~^g' E Up. We partition this 
set into locally closed pieces Zyj{w E Wj); here Z^ is defined by the condition 
pos(i?i, S3) = w. The restriction of Kl to a subvariety of the fibre product 
is denoted in the same way. It suffices to show that Hl^Z^, Kl £') = for all 
w E Wj. For fixed w E Wj, we have an obvious map C from Zyj to 

{(Si, S2, S3, S4) E B^pos(Si, S2) = X, pos(S3, S4) = x', pos(Si, S3) = w, 

pos{B2,B4) = S{w)}. 

Using the Leray spectral sequence of ( we see that it suffices to show that S* of 
any fibre of ( with coefficient in the local system above is 0. Let 

^ — ^"1(31^5* 92j^* g-ij^* 94j^*^ 

where gi,g2,g3,94 e G. We can find go E G^ such that 50515* = 525*^50935* = 
94^B*. We can assume that gogi = (72,5'ofi'3 = 94- A point in \& is completely 
determined by its {g, (/') -component. Thus we may identify \1/ with the set of all 
{g,g') E G^ X G^ such that ^s^S* = sosiS*, ^'535* = 50535* and g'^g' E Up 
where P E Vj contains f^S*. Thus we may identify 

* = {{g, u)eG'x Up;go'g E^'B*n ^^S*} 

where P is as above. Here (71,(73 E G are fixed such that pos(S*,5i ^"^B*) = w. 
Define r : \1/ — * T by gi^g^^ggi E T{g, u)Ub* (an affine space bundle). One checks 
that the local system £"1 K £' on ^' is t*{C~^ ® M{w~^yC'). It then suffices to 
show that HliT, C'^ ® M{w-^Y C) = for aU L This follows from the fact that 
® Ad{w~^)* C E S{T) is not isomorphic to Q^. The lemma is proved. 

5.3. From Lemma 5.2 we deduce as in [L4, p. 268] that there is a well defined map 
Cj,5 {W^j-orbits in S{T)}, A ^ (V^^J-orbit of C) where A E Cjg. 
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6. The functors fj^^ej' 

6.1. We preserve the setup of 3.1. Let J d J' d I. Let Zj^j'^s be the set of 
all triples {P^P'^gUq) where (P, P') G x V5{j), Q e Vj' is given by P C Q 
and gUq e /Uq is such that = P' (the last condition is well defined since 
Uq C Up). Consider the diagram 

where c{P,P',gUQ) = (P.P'.gUp) and d{P,P',gUQ) = {Q^Q'^gUq) (with Q as 
above and Q' — ^Q). Define 

//, : V{Zj,s) ^ V{Zj,,s),ej' : V{Zj,,s) ^ V{Zj,s) 
by //,(A) = dic*A,ej'{A') - C!rf*(yl'). 

Lemma 6.2. For J C J' C J" C I we have jj'njj, = /_/„, ej ej! = Cj". 
We have a diagram 

ry C- ry d ry ^ ^7 d ry 

^J,S ^ ^J,J',S ^ — ^J',J",S — ^ ^J",5 

where c, d are as in 6.1 and c', d' are analogous to c, d. We have a cartesian diagram 

Zj,j''d Zj' J" s 



Zj,j',S -^J',(5 

where c", are the obvious maps. Using the change of basis theorem we have 

ff„fj, = d[c'*d,c* = d\d'{c"*c* = id'd"),{cc"y = 
ej'ej': = ad*c\d'* = acU"*d'* = {cc")i{d'd"y = ef . 
The lemma is proved. 

6.3. For J C /, let Vq{Zj^s) be the full subcategory of V{Zj^s) whose objects are 
the A e 'D{Zj^s) such that any composition factor of ®j^iy*(^) belongs to Cj^s- 

Lemma 6.4. For J <Z J' <Z I and A e Vq{Zj^s), we have fj,{A) e Vq{Zji^s). 

We may assume that A e Cj^s. Then there exists £ C^,s such that A H 
/j(^o)- By the decomposition theorem [BBD], /j(^o) is a semisimple complex, 
hence some shift of A is a direct summand of /j(Ao). Hence fji{A) is a direct 
summand of fj,fj{Ao) = /j, (Aq). Using the definitions and the decomposition 
theorem, we see that fj,{Ao) is a direct sum of shifts of objects in Cj>^s- In 
particular, fj,{Ao) G Vo{Zj'^s)- Since fj/{A) is a direct summand of fj,{Ao), we 
must have fj/{A) E Vo{Zj'^s)- The lemma is proved. 



PARABOLIC CHARACTER SHEAVES, I 25 

Lemma 6.5. Let J <Z I. If A e Vo{Zj^s), then e^{A) e •Do(^0,5)- 

We can assume that A — where C,x are as in 4.1. Using the known 
relationship between K^, (compare [L4, 12.7]) we may assume that A = K^. 
For simphcity we assume also that £ = Q/. Thus, A = K^'^ where x e W. Let 

Z = {{B, B\ Si, B[, g)eB''xG^;^B^ B' , ^Bi = B[, 
pos(S, B') = X, pos(S, Si) G Wj}. 

Define (p : Z ^ Z^^g by (j){B, B' , Bi, B[, g) = {Bi, B[, gUsi). It suflaces to show 
that ^iQ/ e VQ{Z0 g). For any z G Wj let 

Z' = {{B, B', Si, B[,g)e Z; pos(S, Si) = z}. 

Now {Z^)z£Wj is a partition of Z into locally closed subvarieties. Let (f)^ : Z^ ^ 
Zg 5 be the restriction of (j). It suffices to show that (f)fQi G "Do (-2^0, j)- Consider 
the partition Zid § = U^^wZ^g where 

Zls = {{Bi,B[,gUB,) e Z0,5;pos(Si,SO = w}. 

It suffices to show that for any w, the restriction of to Z^^ has cohomology 
sheaves which are local systems with all composition factors isomorphic to Q/. Let 
us fix (Si, B[) G B X B such that pos(Si, B[) = w. It suffices to show that the 
restriction of (pfQi to {(Si, Sj, gUB^)', g G G^, ^Si = S(} has cohomology sheaves 
which are local systems with all composition factors isomorphic to Q/. Let Ti be 
a maximal torus of Si fl Sp We can find C, E ,h & G such that 

^Si = Si, ^Ti = Ti, '^Ti = Ti, posC^Si, Si) = z. 

Let 

Z' = {{B,u,t) e B X Ub, X Ti; pos(S, '^^"S) = x, pos(S, Si) = z}. 

Consider the projection pr'^ : Z' — > Ti. We must show that {pr'^)\Qi G T>{Ti) has 
cohomology sheaves which are local systems with all composition factors isomor- 
phic to Qi. Let 

Z" = {{v,u,t) G Ub, X Ub, X Ti;pos("^Si,'^*""'^Si) = x}. 

Define Z" ^ Z' by (t;,w,t) ^ (^'^Si,w,t) (an affine space bundle). Consider 
the projection pr'^ : Z" — > Ti. It suffices to show that {pr'^)\Cli G ViTi) has 
cohomology sheaves which are local systems that are direct sums of copies of Q/. 
We make the change of variable (v,tt, t) ^ {v,u',t) where u' = tuvt~^. Since 
th G hBi, Z" becomes Z x Ti where 

Z = {{v,u') G Ub, X t/Bi;pos(^'^Si,^"''^Si) = x} 

and pr'^ becomes the second projection Z x Ti ^ Ti. The desired conclusion 
follows. The case where £ ^ is treated similarly (compare with [L7, 2.2].). 
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Lemma 6.6. Let J <Z I. If A e V^Zj^), then some shift of A is a direct summand 
off'jeiiA). 

The argument in this proof is inspired by one in [G, 8.5.1]. Let 

V = {(Q, hUQ); QeVj, hUQ e Q/Uq}. 

Define m : Zj,s XVjV^ Zj^s by m((P, hUp), {P, P', gUp)) = {P, P', ghUp). For 
X e V{Zj^5), C e V{V) we set X o C = mi{X K C) e V{Zj^s)- 

Let Vo = {(Q, hUq) eV;h eUq} and let j : Vq ^ V be the inclusion. Let V be 
the set of all pairs (5, hUo) where B E B and HUq G Ub/Uq (with Q eVj given 
by -B C Q)- Define tt : V — » V by 7t{B, HUq) = {Q, HUq). Clearly, the lemma is a 
consequence of (a),(b),(c) below. 

(a) Ao(j!Q,) 

(b) ^o(7r!Q0 = /W(A), 

(c) j!Q/[n] is a direct summand of piQi for some n. 

Now (a) is obvious. We prove (b). We have fje0{A) = d\c*c\d*{A) where 

are defined by 

c{B,B',gUp) = {B,B',gUB), d{B,B',gUp) = {P,P',gUp) 

(with P e Vj,P' e Vs(j) given hy B G P, B' G P'). Let Z' be the set of all 
quadruples (5, B' , gUp, g'Up) where (5, B') e B x B,P eVj is given by S C P 
and gUp,g'Up G G^/Up are such that ^B = B' and gUs = g'Us- Let &, 6' be the 
projections pri2z ■ Z' Zii,^j^s, pri24 : Z' Z^^j^g. Define a, a' : Z' Zj^s by 

a{B, B', gUp, g'Up) - (P, P', gUp), a\B, B' , gUp, g'Up) = (P, P', (/'t^p), 

where P, P' are as above. Then a = db, a' = db'. By the change of basis theorem 
we have c*c\ — b'^b* hence 

f^eiiA) = d^Ub*d*{A) = {db')i{db)*{A) = a',a*{A). 

Let Z" be the set of all triples (P, gUp, hUp) where B e B, P e Vj is given by 
P C P, gUp e G^/Up and h e Ub- Define a, a' : Z" Zj^g by 

d{B,gUp,hUp) = iP,^P,gUp), d'{B, gUp, hUp) = iP,^P,ghUp) 

with P as above. From the definitions we have ylo (ttiQ/) = a', a* (A). The isomor- 
phism 

f.Z"^ Z', (P, gUp, hUp) ^ (P, ^'P, (7t/p, 
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satisfies at = d,a'L = a'. Thus, a\a*{A) = a\i\i*a*{A) = a\a*{A) and (b) is proved. 
We prove (c). Let Q eVj. Let 

Q/Uq = {(B, HUq); BeB,BcQ,hUQe Ub/Uq}. 

Let Ti' : Q/Uq — * Q/Uq be the second projection. It is known that %' is a 
semismall map onto its image (the set of unipotent elements in Q/Uq) and that 
niQi contains as a direct summand a shift of the skyscraper sheaf of Q/Uq at the 
unit element of Q/Uq. Using G-equi variance, we see that a shift of jiQ; is a direct 
summand of ttiQ;. This proves (c). The lemma is proved. 

Proposition 6.7. (a) Let J G I. Let A e T){Zj^s) ■ We have A e Vq{Zj^s) if and 
only ifei^iA) e ^0(^0,5)- 

(b) Let JCJ' Cl. If A' e VoiZj,,s) then ej' (A') e ©0(^7,5)- 

We prove (a). If ^ e Vo{Zj^s) then e^{A) e 1^0(^0,5) by Lemma 6.5. Con- 
versely, assume that eg (^) e Vo{Z0^s)- Using Lemma 6.4, we have fje0{A) e 
T>q{Zj^s)- Using this and Lemma 6.6, we see that A G 'Dq{Zj^s). 

We prove (b). Applying (a) to A = Cj {A') wc see that it suffices to show that 
e^ej' {A') e Vo{Zq^s) or equivalently (see Lemma 6.2) that e;^' {A') e Do(^0,5)- 
But this follows from Lemma 6.5. 

Corollary 6.8. Let J G I. Let A be a character sheaf on G^. Then ej{A) e 
'Do{Zj,5). 

7. Characteristic functions 

7.1. We preserve the setup of 3.1. Assume that k, Fg are as in 1.2 and that we 
are given an F^-rational structure on G with Frobenius map F : G ^ G such that 
G^ is defined over Fg. Now F induces on the Weyl group W an automorphism 
denoted hj F : W — > W; it commutes with S : W — > W and it carries / onto 
itself. Let J C / be such that F{J) = J. Then Vj,Vs{j) are defined over F^ and 
Zj^s is defined over Fq with corresponding Frobenius map F : Zj^s Zj^s given 
hjF{P,P',gUp) = {F{P),F{P'),F{g)UF{p)). The natural G-action on Zj^g (see 
3.11) restricts to a G(Fg)-action on Zj^s{Fq). Let Sj^s be the vector space of all 
functions Zj^s(Pq) Qi that are constant on the orbits of G{Fq). 

7.2. If X is an algebraic variety over k with a fixed Fg-structure and with Frobe- 
nius map F : X — > X and if we are given K G T^lX) together with an isomorphism 
(f) : F*K — > K, we denote by Xk,<p '■ ^{Fq) — > Qi the corresponding characteristic 
function; for x G X{Fq), Xk,<I){x) is the alternating sum over i G Z of the trace of 
the map induced by on the stalk at x of the z-th cohomology sheaf of K. 

7.3. In the setting of 7.1, let C^^^ = {A G Cj,^; F*A ^ A}. For any A G Cf^^ we 
choose an isomorphism (j)A F*A ^ A. (It is unique up to multiplication by an 
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element in Q^*.) Then xa,c^a • ^js ~^ Qi constant on the orbits of G{Fq) since 
A is G-equi variant. 

Define F : r( J, 5) ^ T{J, 5) by F(( «;n)n>o) = {F{Jn): F(m;,)),>o. ClearlyJ 
F : Zj^s — ^ Zj^s carries onto ^^*'^Zj^s. In particular, ^Zjj is F-stable if and 

only if t e T (J, 5)^ (that is,' F(t) = t). For any t G T (J, 5)^, let £"4,5 be the vector 
space of all functions ^Zj^s{Fq) — > that are constant on the orbits of G{Fq). We 
may identify £t,5 with a subspace £t,5 of Sj^s by associating to / G £t,5 the func- 
tion / e £j^5 whose restriction to £t,6 is / and which is on Zj^g{Fq) — ^Zj^s{Fq). 
Clearly, 

(a) Sj,s = ®teT{j,s)p£i^, S)- 

For t G r{J,S)^ let C^ / = {A' G = A'}. For any A' G C( / we 

choose an isomorphism (/)^/ : F* A' A' . (It is unique up to multiplication by an 
element in Q*.) Then xa',4>^, '■ *'Zjg — > Qi is constant on the orbits of G{Fq). 
Thus XA',^^, e £^(t,5) and e ^(t,5) c £:(J, 5). 

Lemma 7.4. Let A G Cjg. Let d = dimsupp(A). For any t G T{J,6) let 
*A = A\tzj^,. Define t° G T{J,5), A^ e C^ ^ *^ = *^ = ^° T^ee Lemma 
4.13). We have t° G T{J, 5)^, A^ G C; / and 

XA,4>A = >^XAo,<p^o + ^ ^ KA'XA',<t>A> 

ter(J,5)^,t7^tO A'€C;^^,dimsupp(A')<d 

u;/iere Xt,A' G Q;, A G Q*. 

For any t G T{J,5)^ , (pA induces an isomorphism F*{^A) — > ^A denoted again 
by (f)A and we have 

XA,<t>A = XI X*A,4>A- 

ter(j,5)J=' 

For t = t° we have x^A,ct>A — ^Xa°,<I)j^o where A G Q^. It remains to show that, 
for any t G T( J, S)^ — {t°}, X'^A,(t>A is a Q/-linear combination of functions xa',<^^/ 
where A' G C( dimsupp(yl') < d. Clearly, 

X^A,<Pa = X](-l)'XPH-(tyl),<^^ 

i 

where the isomorphism F*{pH'^(^A)) — > pH^{*'A) induced by (pA is denoted again 
by </)yi. It then suffices to show that 

(a) XpHi{*-A),4,A is a Qrlinear combination of functions xa',(I)ai where A' G 

,5^,dimsupp(A') < d. 
From Lemma 4.13 we see that dimsupp*A < d. Hence dimsupp^iL*(*A) < d and 
any composition factor A' of ^iL*(*A) has support of dimension < d. By Lemma 
4.12, any such A' is in C( g and (a) follows. The lemma is proved. 
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7.5. We consider the following statement. 

(*) The functions xa,4>a where A runs over Cj ^ form a Qi-basis ofSj^s- 
In the case where J = /, so that Zj^g = G^, and assuming that the characteristic 
of k is not too small, statement (*) appears without proof in [L6, 5.2.1] and with 
proof (when = G) in [L5, 25.2]. In the remainder of this section we assume 
that (*) holds when J — I (for G and for groups of smaller dimension). 

We show that (*) holds. By Lemma 7.4, the functions Xa,<Pa related to 
the functions x^',<^a' (with t e T{J, S)^ , A' e C'^. g^) by an upper triangular 
matrix with invertible entries on the diagonal. Hence it suffices to show that the 
functions xa',4>a' (with t G T{J,5)^, A' E C[ g^) form a Q;-basis of Sj^s- Using 
7.3(a), we see that it suffices to show that for any t G T{J,6)^, the functions 
Xa',(I}a/ (with A' e form a Q/-basis of £t,5- Using 3.14 and the definition 

of C( 5 (see 4.6), we see that it suffices to prove the statement in the previous 
sentence when ^Zj^s are replaced by ^'^Zj^^s (notation of 3.14) for r large. We may 
assume that P, P', Lt, Ct (as in 3.14) are defined over Fq. We are reduced to the 
statement that the characteristic functions of the character sheaves on Ct (relative 
to the Fq-structure) form a Q^-basis for the space of Lt(Fq)-invariant functions 
Ct(Fg) — > Q^, which is part of our assumption. 
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